Exemplo: Cálculo Números Primos

Cálculo de números primos.

import java.util.Scanner;

public class App {
    public static void main(String[] args) {
        Scanner teclado = new Scanner(System.in);

        System.out.print("Digite um número: ");
        int limite = teclado.nextInt();

        int num = 2; // primeiro número primo

        do {
            if (ehPrimo(num)) {
                System.out.println(num);
            }
            num++;
        } while (num <= limite);
    }

    // Função que verifica se um número é primo
    public static boolean ehPrimo(int n) {
        if (n < 2) return true;

        // testa se existe algum número primo entre 2 e a raiz quadrada do número testado
        // se até a raiz quadrada não foi encontrado um número primo, depois da raiz quadrada
        // nunca existirá um número primo com base nas caractéristicas de números múltiplos
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}